ENUMERATING CLASSES AND CHARACTERS OF p-GROUPS 

E. A. O'BRIEN AND C. VOLL 

O^ ' Abstract. We develop general formulae for the numbers of conjugacy classes and 

irreducible complex characters of finite p-groups of nilpotency class less than p. This 
^^ ' allows us to unify and generalize a number of existing enumerative results, and to 

^^ I obtain new such results for generalizations of relatively free p-groups of exponent p. 

%-{ ■ Our main tools are the Lazard correspondence and the Kirillov orbit method. 
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1. Introduction 

The study of the conjugacy classes and irreducible complex characters of groups is 
an active area of research. The enumeration of classes and characters of finite groups 
of Lie type, for instance, has played an important role in the work of Liebeck, Shalev 
r^ [ and others; see, for instance, [25j. Motivated by a conjecture of Higman [13], the classes 

C^ ' and characters of upper-unitriangular groups have been extensively studied; see, for 

example, p^[30]. 

'Representation growth of groups' is an umbrella term for the asymptotic and arith- 
metic properties of group representations as a function of their dimensions. A key tool 
^ , in the study of representation growth is the Kirillov orbit method. Where applicable, 

jO I it provides a parameterization of the irreducible complex representations of a group in 

terms of co-adjoint orbits. It was pioneered by Kirillov in the realm of nilpotent Lie 



in 
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fr^ I groups and later adapted to other classes of groups, including p-adic analytic groups, 

finitely generated nilpotent groups, and finite p-groups; see [TOl El [ISl [20] . Under cer- 
(^ , tain conditions the linearization achieved by this method facilitates a description of the 

CN I numbers of characters of a group in terms of geometric data attached to the dual of a 

Lie algebra associated with the group, such as the numbers of rational points of certain 

algebraic subvarieties. 

k> ' In this paper we employ the Kirillov orbit method to study the classes and characters 

^ . of finite p-groups of nilpotency class c < p. Let p be a prime and let G be a finite 

p-group. For i > 0, we define 

cci(G) = #{conjugacy classes of G of cardinality p*} and 
chj(G) = ^{irreducible complex characters of G of degree p*}. 

The vectors cc(G) = (cci(G))i and ch(G) = (chj(G))j are the class vector and the 
character vector of G, respectively. We denote by cs(G') = {p* : ccj(G) ^ 0} the class 
sizes of G and by cd(G) = {p* : chj(G) / 0} the character degrees of G. We write 

fe(G) = J^cc,(G') = ^ch,(G) 

i i 

for the class number of G. 
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Assume now that c < p, and let q = log(G) be the finite Lie ring associated to G by 
the Lazard correspondence. We associate to G a subset S{G) of g/3 x g', where 3 denotes 
the centre of q and q' = Homz(s',C^) the Pontryagin dual of the derived Lie ring g'. 
In Theorem |A] we show that the class and conjugacy vectors of G may be described in 
terms of the cardinalities of fibres of the natural projections from S{G) onto g/3 and g'. 

Theorem [B] gives a geometric description of the class and character vectors of certain 
p-groups and describes the variation of these vectors under 'extension of scalars'. More 
precisely, let be a compact discrete valuation ring of characteristic zero with residue 
field k of characteristic p. Theorem [B] asserts that if g is a finite, nilpotent o-Lie algebra 
of class c < p, and g' or, equivalently, g/3, is a k- vector space, then computing class and 
character vectors of the p-group exp(g) associated to g under the Lazard correspondence 
is equivalent to enumerating k-rational points of degeneracy loci of certain 'commutator 
matrices' associated with g. Moreover, the formulae given in Theorem IBJ are uniformly 
valid for groups of the form exp(g (8)0 O), where D is a finite, unramified extension of 0. 

The Lie algebra g may itself be obtained by base change from a globally defined 
object, such as a nilpotent Z-Lie algebra. For the groups obtained from some such 
Lie algebras Theorem [B] yields formulae which are uniform under variation of both the 
cardinality and the characteristic of the residue field. Consider, for instance, the free 
Fq-Lie algebras fr,c(^q) on r generators and of nilpotency class c, where Fg is a finite 
field of characteristic p > c. These algebras are of the form fr,c(Fg) = fr,c(^) '^z Fg, 
where fr,c(^) is the free nilpotent Z-Lie algebra of class c on r generators. Theorem iBJ 
applies to the groups Fj._c(Fg) := exp(fj.,c(Fq)). 

In Section [2] we state Theorems El and [Bl together with some applications to groups 
of the form Fj.,c(Fg). Our main tools are the Lazard correspondence for p-groups of 
nilpotency class c < p, and the Kirillov orbit method for such groups. In Section [3] we 
review these tools and use them to prove Theorems Rl and iBl In Section |4] we apply these 
results to uniformize a number of existing enumerative results on classes and characters 
of p-groups. In Section [5] we prove new results for the groups Fr^d^q), including those 
of Section [2j They extend and generalize results of Ito and Mann [19] for the relatively 
free groups of exponent p. 

1.1. Notation. We denote the cardinality of a set S by either ^S or \S\. We write N for 
the set {1, 2, . . . } of natural numbers. For / C N and c G M, we write Iq for / U {0} and 
cIq for {ci : i € Iq}. Given a, 6 G No we define [a] = {1, . . . , a} and [a, b] = {a, . . . , b}. 
For X G M we set [re J := max{rn- G Z : m < x}. If I is any ordered set then we write 
I = {ii, . . . ,iz}< to indicate that ii < • • • < i;. Given a proposition P, the 'Kronecker 
delta' 5p is 1 if P holds and otherwise. If ni, . . . ,71^ G Nq and / G N, we write 
(ni, . . . , nr)f for the vector 

(ni,0,...,0,...,n^,,0,...,0) G N^''; 
/-I /-I 

if / = 1 we drop the subscript. 

Given a ring R, an R-hie algebra g is an i?-algebra with a 'Lie bracket', that is to 
say an i?-bilinear map [ , ] : g x g — ?> g which is skew-symmetric and satisfies the Jacobi 
identity. A Lie ring is a Z-Lie algebra. We write [u, v,w, . . .] for the left-normed Lie 

product [. . .[[u,v],w] . . .] G L, and [u,iv] denotes the Lie product [u,v, . . . ,v] with i 
occurrences of v. 
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Throughout this paper, o is a compact discrete valuation ring of characteristic zero, 
viz. a finite extension of the p-adic integers Zp, with maximal ideal p and residue field 
k = o/p of characteristic p. An arbitrary field is denoted by K. 

The centre and derived group of a group G are denoted by Z and G' respectively; the 
centre and derived ring of a Lie algebra g are 3 (or Z{q)) and g'. We write [,] also for 
the induced map g/3 x 0/3 -^ g', {x + i,y + 1) 1-^ [x.,y\. Given g G G and x G g we write 
Gcig) and Cg{x) for the respective centralizers. 

By a character of a group we always mean a complex irreducible character. 

2. The main results 

The Lazard correspondence establishes an order-preserving one-to-one correspondence 
between finite p-groups of nilpotency class c < p on the one hand and finite nilpotent 
Lie rings of p-power order and class c < p on the other; cf. [23, Example 10.24]. More 
precisely, one may define a group operation on such a Lie ring g by the formula 



U-kV 



y^Fi{u,v), u,v e 



i<c 



where Fi(X,Y) is the homogeneous part of degree i of the Hausdorff series F{X,Y), 
an element in the completion of the free Q-Lie algebra on variables X and Y; cf. j23t 
§9.2]. Then exp(g) := (g,*) is a p-group of class c. The theorem underlying the Lazard 
correspondence asserts that the isomorphism type of every p-group G of class c < p 
arises in this manner from a unique Lie ring g. We denote the map underlying a fixed 
isomorphism exp(g) = G hy exp : q —?■ G, and write log for its inverse. We write g' for 
the Pontryagin dual Hom2(g', C^) of the finite abelian p-group g'. 

Theorem A. Let G be a finite p-group of nilpotency class c < p and let g = log(G) be 
the corresponding Lie ring. Define 

S{G) := {(rc,w) G g/3 x g' : lo{[x,z]) = 1 for all z G g/3}, 

with projections tti : S{G) — )• g/3 and ir2 : S{G) — > g'. For i > 0, 

cc,(G) = # {x G g/3 : \7r^Hx)\ = P~'\q'\} \Z\p-\ 

ch,(G) = #{a; G g' : \7r^\u;)\ = p~^'\g/i\] \G/G'\p-^\ 

In particular, the class number k{G) = \S{G)\ \Z\ |G'|^^. 

For a certain family of groups, Theorem [B] exploits this result to provide a uniform 
description of the class and character vectors in terms of the numbers of rational points 
of rank varieties of matrices of linear forms. We now formulate this more precisely. 

Assume that is a compact discrete valuation ring of characteristic zero and residue 
characteristic p, and that g is a finite, nilpotent o-Lie algebra of class c < p. Set 

a:=rkp(g/3), 6:=rko(g'), 

and fix an ordered o-basis e = (ei, . . . , Ca) for g/3 and an ordered o-basis f = {fi, ■ ■ ■ , fb) 

mts' A-j- G by 

b 



for g'. We define 'structure constants' A^- G by 



fc=i 
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Definition 2.1. Let X = {Xi, . . . , Xa) and Y = (Yi, . . . , Yf,) be independent variables. 
We define commutator m,atrices (with respect to e and f) of o-linear forms in X and Y, 
namely 

a 

A(X) G Mat(a x 6, o[X]), where A{X)ik := ^ >hjXj, i G [a], /c G [6], 

i=i 
h 
B{Y) G Mat(a, o[Y]), where B(Y)ij := ^ X'ljYk, i,j G [a]. 

k=l 

If is a K-algebra with K-basis B = (ei, . . . ,6^) such that the residue classes of the 
elements ei, . . . ,ea form a K-basis e for g/3 and f = {eh-b+i, • • • 1 ^h) is a K-basis for g' 
then we refer to the associated commutator matrices A and B as 'with respect to B\ 

Rem,ark 2.2. The commutator matrix B is clearly skew-symmetric. Recall that det(5) 
is a square in o[Y], whose square root Pf{B) := y^det(i?) is the Pfaffian of B. If a is 
odd then Pf(B) = 0. 

Assume now that g/3 or, equivalently, g' is annihilated by p, the maximal ideal of 0. 
We write k for the residue field o/p, of characteristic p. The o-basis f for g' may be 
regarded as a k-basis for the k- vector space g'. Similarly, we view e as a k-basis for the 
k- vector space g/3. 

The commutator matrices A and B may be considered as matrices of linear forms 
over k. Let K. be an extension of k. For x = {xi, . . . ,Xa) G K" we write A(x) G 
Mat (a X b,M.) for the matrix obtained by evaluating the variables Xi at Xi. Likewise 
B{y) G Mat(a, K) is defined for y = {yi, . . . ,yh) G K^. We note that the ranks of 
matrices of the form B{y), for y G K , are even integers. 

It is well-known that every finite field k is self-dual, i.e. (noncanonically) isomorphic 
to its Pontryagin dual. Indeed, let "0 '■ k ^ C^ be a nontrivial additive character 
of k. For a G k define ipa{x) = ip{ax) for 2; G k. The map a >-^ ipa ^s an isomorphism 
between k and its Pontryagin dual k; cf., for instance, [1]. Since g' = k'', this yields 
an isomorphism between g' and its dual g'. On the other hand there is, of course, a 
- likewise noncanonical - isomorphism between g' and its linear dual Homk(g',k). We 
fix an isomorphism ipi : q' ^ Homk(g',k). The dual k-basis f"^ = (/^) for Homk(g',k) 
gives a coordinate system 

b 

V'2 : Homk(g', k) ^ k^ y = Yl V^fk ^ Y = (yi, • • • , Vb)- 

k=l 

Set ip := ip2 o Tpi : g' ^ k^. Similarly, the k-basis e for g/3 gives a coordinate system 

a 

(^ : g/3 ^ k", X = '^XjCj ^ x = {xi,...,Xa). 
i=i 

For a finite extension D of 0, we write g(D) for g ®o D and 3(D) for 3 ^0 D. By 
tensoring, the bases associated with g yield corresponding bases associated with g(D); 
we continue to write e for the D-basis e^o 1 for g(D)/3(D), and likewise f for the D-basis 
of g(D)'. Note that the commutator matrices A and B remain unchanged. 

Assume further that D is an unramified extension of 0, with maximal ideal ^. We 
identify the residue field 0/*p, a finite extension of k, with Fg. The D-Lie algebra g(D) 
inherits the property that the derived algebra and the cocentre of g(D) are annihilated 
by ^. We consider e and f as F^-bases for the respective Fg- vector spaces of dimensions 
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a and b. Set G{D) := exp(g(D)). Our second main result gives a uniform description of 
the set S{G{D)) introduced in Theorem |X]- and therefore for the class and character 
vectors of G{0) - in terms of the numbers of Fg-rational points of degeneracy loci of 
the commutator matrices A and B. 

Theorem B. Let o be a compact discrete valuation ring of characteristic zero and 
residue field k of characteristic p, and let q be a finite, nilpotent o-Lie algebra of class 
c < p. Assume that q' = k'' and that 3/3 = k" as h-vector spaces. Let D be a finite, 
unramified extension of 0, with residue field isomorphic to ¥q. The class sizes and 
character degrees of G{0) are powers of q = p-f . For i >0, 

cc,/(G(D)) = # {a; G F^ : rk(A(a;)) = i} \Z{GiD))\q-\ 

ch,f{G{D)) = # {y G F^ : rk(i3(y)) = 2^} \G{D)/G{Dy\q-'\ 

We illustrate Theorem [B] with a well-known example. 

Example 2.3. Let G = C/3(Fg) be the group of 3 x 3 upper-unitriangular matrices 
over ¥q, where q = p^ . Thus |G| = q^ , a = 2 and 6=1. For odd p, G is isomor- 
phic to exp(f2,2(Fq)), where f2, 2(1^9) is the F^-Lie algebra with Fg-basis {u,v,w), subject 
only to the relations [v,u] = w, [u,w] = [v,w] =0. With respect to this Fg-basis 

Theorem IB] confirms the well-known formulae cc(G) = {q^q"^ — 1)/ and ch(G) = {q'^,q — 
l)f. We note that S{G) may be identified with {{u, v, w) G F^ : wu = wv = 0}, showing 
that k{G) =q^ + q-l. 

In Section Owe study generalizations of the relatively free p-groups of exponent p. For 
integers r > 2 and c > 1 we consider the free Fg-Lie algebra ^r,c{¥q) on r generators and 
nilpotency class c, where q = p* is a. power of a prime p > c. The Lazard correspondence 
associates the p- group Fr^c(¥q) = ex.p{fr,c(¥q)) to this Fg-Lie algebra. Our approach 
yields, for instance, a simple, geometric proof of the following generalization of |19^ 
Theorem 5] and of Example 12.31 

Proposition 2.4. Let q = p^ be an odd prime power. The character degrees of Fj.^2{¥q) 
are 1, q,q'^,... , gL^'/^J . For < 2i < r 

ch,;(F,,2(Fg)) = qr+^--3^Ak^0^ > 



Proof We fix an Fg-basis {xi, . . . ,Xr,yij : 1 < i < j < r) for f2,ri¥q), subject to the 
relations [2;j,xj] = yij for 1 < i < j < r. Note that a = r and b = (Q. The commutator 
matrix B(Y) with respect to this basis is the generic skew-symmetric matrix in variables 
Yij for 1 < i < j < r, so B(Y)ij = —Yij. It is well known that, for < 2i < r, the set 

{y G ^q ■ rk(5(y)) = 2i} has cardinality 

.,,{F.,iFq)):=q^i^-')-^-''^'^'"-'^- 



n}=o('z2(^-^)-i)' 

see m Equation (7.5)]. Theorem [B] implies that chi/(F^,2(Fg)) = q'"~^'i^if{Fr,2iVq)). D 



6 E. A. O'BRIEN AND C. VOLL 

Recall that the 'Witt formula' is defined, for i G N, by 

(2.1) Wr{i):=-Y,Kdy^'', 

d\i 

where \x denotes the Mobius function; cf., for example, [12, Chapter 11]. We define 

I . /E.=iW^r(i) ifc = 2m + l, 

n(r,c) := < \ „, , . 

\TZ\'WS)+[^^\ ifc = 2m. 

Theorem 2.5. Assume that (r, c) ^ (2,3), that p > c and let q be a power of p. The 
character degrees of Fj-^d^q) are 1, g, g^, . . . , g"('"''^). 

The character vectors of the groups i*2,3(]F'g) are given in Proposition 15.81 For i € [c] we 
define 

c—i 

k{r,c,i) := -Si<(^c+i)/2 +^Wr{j). 

i=i 
Theorem 2.6. Assume p > c and let q be a power of p. The class sizes of Fr^d^q) are 
qk(r,c,i) forl<i<c. For j > 1 

(2.2) cc,-/(F,,,(F,)) = J2 (^qWrii) _ i^ qS,<ic+l)/2+J:''-{iWrij+^)-Wrij)) ^ 

{iG[c— 1] : k{r,c,i)=j} 

and cco{Fr4¥q)) = |Z(F,,,(F,))| = g^'-W. 

Observe that the function i i-^ k{r,c,i) is injective unless r = 2 and c G {3,4}; in these 
cases the sum in ()2.2p has at most two nonzero summands. Generically it has at most 
one. 

3. Proofs of Theorems [A] and [B] 

The Lazard correspondence between p-groups and Lie rings of nilpotency class c < p 
allows us to linearize the problem of enumerating conjugacy classes and characters. Let 
G be a finite p-group of nilpotency class c < p, with associated Lie ring g = log(G). 

3.1. Counting conjugacy classes. It follows from straightforward calculations with 
the Hausdorfi^ series that log induces an order-preserving correspondence between sub- 
groups of G and subalgebras of g, and log maps normal subgroups to ideals. In particular, 
\G/Z\ = \q/i\ and |G'| = |g'|, and centralizers in G correspond to centralizers in g. Thus 

cci(G) =#{conjugacy classes of G of cardinality p*} 

=#{geG:\G:GG{9)\=p'}p-' 

=#{xGg: |g:Cg(x)| = p'}p-~' 

=#{a^ e 0/3 : 10/3 : ^73/3(2:^)1 = P'} \l\p'~'- 
The last equality refiects the fact that the centralizer of an element only depends on its 
coset modulo the centre. For x € g/3 we define 

ada: : g/3 -^ q' , z^ [z, x] 

ad* : g' — )■ g/3, uj ^ uj o ad^. . 

Hence 

cci(G) = #{x eg/3 : |im(ad3;)| = p'} \i\p * = #{x eg/3 : |ker(ad*)| =p *|g'[} [3!^ \ 
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3.2. Kirillov's orbit method and counting characters. The Kirillov orbit method 
offers a Hnearization of the character theory of G in terms of co-adjoint orbits: characters 
of G correspond to orbits in g := Homz(g,C^), the Pontryagin dual of g, under the 
CO- adjoint action Ad* of G on g. Tlie following is well-known; see, for example, [5l 
Theorem 2.6] or |10^ Theorem 4.4]. 

Theorem 3.1. Let G = exp(g) he a finite p-group of nilpotency class c < p. Let il C g 

be a co-adjoint orbit and uj & Q. 

(1) There exists a polarizing subalgebra I) Q Q for the bi-additive, skew- symmetric 
form B^ : g X g — )■ C^ , (u, v) i-)- a;([n, u]) ; namely, a subalgebra () that is maximal 
with respect to the property that B^^ |f,xf) =1- Setting 

Rad{Bi^) := {u e Q : B^{u,v) = 1 for all v E g}, 

exp(Rad(i?cj)) is the Kd* -stabilizer '^iahci'^) , and |g : f)| = |f) : Ra.d{B^)\. Thus, 
with H := exp(f)), 

jf]|^/2 ^ \Q . stabG(a;)!^/2 = \q : R&d{B^)\^/^ = \q -. \^\ = \G : H\. 

(2) Viewing uj as a function on G {via log), the function u}\h is a one- dimensional 
representation of H. The induced representation Uq := Indj^^o; of G is irre- 
ducible, independent of uj, and has dimension \Q,\^''^ . All irreducible complex 
representations of G have this form. 

(3) The character ofUn is given by l^l^^'^'^i^f^Q^^ig), for g E G. 

Remark 3.2. A Kirillov orbit method for torsion-free finitely generated nilpotent pro-p 
groups of class 2 that holds for all primes p is presented in [271 Section 2.4]. We expect 
that it can be used to prove the conclusions of Theorem 13.11 for 2-groups of class 2. 

Theorem 13.11 reduces the problem of enumerating the characters of G to the problem 
of computing the indices in g of the radicals Kad{B^), as uj ranges over g. In fact, given 
UJ Gq, the form B^^ only depends on the restriction of uj to g'. Given uj € q' we therefore 
write Bi^ for B^, where tD G g is any extension of ui. With this notation. Theorem 13.11 
implies that 

chj(G) =# {irreducible complex characters of G of degree p*} 

=#{co-adjoint orbits $7 C g of size p *} 

=#W G : Is : Rad(B^)| = p^'} p'^' 

=#{^ e g' : [g : Rad(S^)| = p^*} Ig/g'^"'' 

(3.2) =#{^ e g' : lRad(i?^)/3l =p-2^|g/3|}|g/g'b-2\ 

3.3. Proof of Theorem [Al For i G No we define 

p,(G) := #{x € g/a : I ker(ad*)| = p~*|g'|}, 
u,{G) := #{uj e g' : \Rad{B^)/i\ = p-''\Q/i\}. 
Equations ([33]) and (jS^D imply that cci(G) = Hi{G)\i\p-' and chi(G) = i^i(G)lg/g'|p^2i_ 
For X € g/j and uj G g', observe that x G Rad(i?a;)/3 if and only if a; G ker(ad*). Thus 

S{G) ={{x,uj) G g/3 X g' : uj{[x,z]) = 1 for all z G g/a} 
= {{x,uj) G g/a X g' : cj G ker(ad*)} 

(3.3) ={ix,uj) G g/a X g' : a; G Rad(B^)/a}. 
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Using the natural projections tti : S{G) — )■ g/3 and 7r2 : S{G) -^ g', we see that 

/Xi(G) = #{x G 0/3 : \tt^\x)\ =p-'\Q'\}, 
MG) = #{u: € 0' : \7T,\co)\=p-'%/i\}. 
We obtain two descriptions of the class number k{G): 

\3'\k{G)\ = |0'l5]cc,(G) = \i\Y,p-y\^^^iG) = |3||5(G)|, 

i i 

\Q/l\k{G) = I0/3I j;ch,(G) = \q/q'\Y.p-^'\q/i\v,{G) = |0/0'||5(G)|. 

i i 

We deduce that k{G) = \S{G)\ \i\ \g'\-'^ = \S{G)\ \Z\ \G'\-^. This proves Theorem |Al 

3.4. Proof of Theorem |Bl Recall that is a compact discrete valuation ring with 
residue field k = o/p of characteristic p, and that is a finite, nilpotent o-Lie algebra 
of class c < p with the property that 0/3 and 0' are annihilated by p. Further recall 
the isomorphisms cp : 0/3 — > k"^ and tp : g' ^ k^ introduced in Section [2j Consider the 
p-group G = exp(0). By ([331), 

5(G) = {(x,a;) € 0/3 x 0' : x G Rad{B^)/i}. 

The following lemma, proved analogously to llj Lemma 3.3], characterizes membership 
of 5(G) in terms of the above coordinate systems for 0/3 and 0'. 

Lemma 3.3. Let x € 0/3 and u £ g' correspond to ip{x) = a; e k" and 1^(00) = y G k^. 
Then 

X G Rad(5^)/3 if and only if A{x)y^'' = B{y)x^'' = 0. 

Now let D be a finite, unramified extension of 0, with residue field isomorphic to 
Fq = Fp/, say. Applying Theorem [A) ()3.3p and Lemma [3^31 to 0(D) = ^o ^ reduces 
the computation of the class and character vector of G(D) = exp(0(D)) to the problem 
of counting the solutions to linear equations over Fg. In particular, all class sizes and 
character degrees are powers oi q = p-' . For i > 0, 

^,/(G(D)) = # {:r G F;; : vk{A{x)) = i} , 
u,f{G{D)) = # {y G F^ : rk(i?(y)) = 2i} . 
This proves Theorem iBl 

4. Consequences of Theorems IX\ and iBl 

4.1. Isoclinism. Recall from [JTj that two p-groups Gi and G2 are isoclinic if there 
are isomorphisms 6 : Gi/Zi -^ G2/Z2 and if : G'l ^ G'2 such that, for all a,/3 G G'^, 
(^([a, /3]) = [9{aZi),6{(3Zi)]. The pair (6*, 99) is an isoclinism between Gi and G2. 

If Gi and G2 have nilpotency class less than p and {6, ip) is an isoclinism between 
Gi = exp(0i) and G2 = exp(02), then there is a pair of associated maps (0, '5~^), where 
Q = log 080 exp, ^^^ = log oip"^ o exp and <I>~^ : 0i -^ 02, wi 1-^ uji o ^^^. The 
isoclinism {9, if) induces a bijection (0,<l>^i) : 5(Gi) — > 5(G2), where, for i G {1,2}, 
5(Gj) are as defined in Theorem [A) in particular 

5(Gi) = {(2:1,^^1) G (0i/Z(0i)) X 0'^ : uji{[xi,zi]) = 1 for ah zi G 0i/Z(0i)}. 
By definition, uJi{[xi, zi]) = 1 if and only if uji{^^^{[@{xi),Q{zi)])) = 1; this holds if 
and only if ^i(wi)([e(xi), e(zi)]) = 1. Therefore (9, ^i)(5(Gi)) = 5(G2). This, of 
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course, merely reflects the well-known fact that isoclinic groups have, up to p-powers, 
identical class (and character) vectors. 

4.2. PfafRan hypersurfaces. Boston and Isaacs [3] studied the class vectors of some p- 
groups of class 2 and exponent p. In this section we prove a generalization and extension 
of [U Theorem 3.2]. We first describe our broader context. Let o be a compact, discrete 
valuation ring with residue field o/p, which we identify with Fg, where q = p^ is an 
odd prime power. Let g be a finite, nilpotent o-Lie algebra of class 2. Assume that 
5/3 and q' are annihilated by p, so that Theorem [B] applies. The coordinate systems 
introduced in Section [2] identify 0/3 with W^ and g' with F^, where we write a for the 
o-rank of 0/3 and b for the o-rank of q'. Recall from Definition 12.11 the commutator 
matrix B associated to g with respect to the chosen bases. We denote by P*~^(Fg) 
the (6 — l)-dimensional projective space over Fg. Note that rk(i?(y)) is well-defined 
for y = (yi : • • • : jji,) G P^~^(Fg). We write G = exp(g) and recall that, by Theorem [B| 
cs(G) and ch(G) consist of powers of g = p-^. 

Theorem 4.1. Assume that a > 2, 

(4.1) {rk(S(y)) : y e F'-\F,)] = {a - 2, a} 

and that, for every line L C P''~^(Fg), there exists y G L such that rk(i?(y)) = a. Let 

n := #{y G ^^-\¥q) : rk(S(y)) = a - 2}. 
Then 



(4.2) 



ccj/(G) 



\Z\ 

\Z\q-^+^n{q^ - 1) 

\Z\q'^{q'' - l-n{q^ 





1)) 



ifi = b-l, 

ifi = b, 
otherwise, 



(4.3) 



ch,/(G) 



\G/G'\ 

\G/G'\q-''+'^n{q- 
IG/G'lq-'^iq^-l 




1) 
-n{q- 1)) 



ifi = 0, 

if i = a/2 - 
ifi = a/2, 
otherwise. 



In particular 



k{G) = \G\{q-- + q-' + q-^-\n{q' - l)(g - 1) - 1)). 

Remark 4.2. Geometrically, the hypotheses of Theorem 14.11 implv that the projective 
Pfaffian hypersurface defined by Pf(i?) contains no lines over Fg. In particular, the 
Pfaffian is not identically zero, and thus a is even; cf. Remark 12.21 Hypothesis (j4.ip 
is satisfied if (but not only if) the Pfafhan defines a smooth hypersurface in P (Fg); 
cf. |3H Lemma 5]. 
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Proof. Remark 14.21 shows that a is even. To prove (14. 3p we observe that, by the hy- 
potheses, 

' 1 if i = 

n{q - 1) if i = a/2 - 1, 

q'' -l-n{q-l) if i = a/2, 

otherwise. 



^fiG) 



The claim about ch(G) then follows from Theorem |B] which asserts that chjj(G) = 
u,f{G)\G/G'\q~^' for ie[a/2]o. 

To prove (|4.2p it suffices to show that, firstly, Hif{G) = for i S [5 — 2] and, secondly, 
//(b_i)/(G) = n{q'^ — 1). Indeed, clearly fJ.o{G) = 1 and Yli=otJ'if{G) = q"", so that 
l^bf{G) = q'^ — 1 — n{q^ — 1). The claim about cc(G) then follows from Theorem IBJ which 
asserts that cCjj(G) = fJ-if{G) \Z\q~'^ for z € [6]o- 

Given y G F^ we view B(y) as the matrix of an endomorphism of FJ?, whose kernel 
we denote by ker(i?(y)). Likewise, given x € F" we view A{x) as the matrix of the 
linear map F^ — ?> Fg,y i— ?> yA{x)^'^ , whose kernel we denote by ker(^(a;)). 

Let y G F^ be one of the n{ci — \) elements with rk(i?(y)) = a — 2, so dim(ker(i?(y))) = 
2. Observe that rk(^(a;)) < h for all x € ker(i?(y)). We claim that rk(A(a;)) = 6— 1 for 
all such X which are nonzero. Indeed, assume that a; ^ with rk(A(a;)) <h — 2. Let 
y < Fq be a 2-dimensional subspace of ker(74(a;)). For every y € V we deduce using 
Lemma ISTSl that yAixf"^ = xB{yY'^ = 0. Therefore V defines a line in P*~^(Fg) on which 
no point y satisfies rk(B(y)) = a, contradicting our hypotheses. Thus rk(A(a;)) = 6—1. 
This shows that //jj(G) = for i E [6 — 2], establishing the first claim. 

Every y € F^ \ {0} such that rk(i?(y)) = a — 2 gives rise to g'^ — 1 elements x € 
Fg \ {0} such that rk(^(a;)) = 6 — 1, namely the nonzero elements of the 2-dimensional 
space ker(5(y)). Likewise, every a; € F^ \ {0} such that rk(yl(a;)) =6 — 1 gives rise to 
g — 1 elements y with this property, namely the nonzero elements of its nullspace. Thus 
t^{b-i)f{G) = n{q — 1) Y ~-^J = n{q^ — 1) as claimed secondly. D 

Example 4.3. Let p be a prime and a S F^. Let Qa be the 9-dimensional nilpotent 
Fp-Lie algebra of class 2 with Fp-basis (ei, . . . , ee, /i, /2, /s) subject only to the relations 

[61,64] = /i, [61,65] = /2, [61,66] = a/3, [62,64] = /a, [62,65] = /i, [62,66] = /2, 

[63, 64] = /3, [63, 66] = /i, where / a € Fp. With respect to this basis, the commutator 
matrices are: 

-aXQ -X ~ 

—X4 —X, 

-X4 

X2 + X3 

Xi 

aXi X2 



yl(X) 



-X4 

-X5 

-Xe 

Xi 

X2 

\X3 



B{Y) 





-U{Yf' 



V) 



/Yi Y2 aY^^ 
where f7(Y) = W^^ Yx Y^ 

VI3 n 

Boston and Isaacs [3J study the groups Ga = exp(gQ), which satisfy the hypotheses of 
Theorem 14. II if j> is odd. They prove that k{Ga) = p^ +p^ — 1 + f^a(p^ — l)(p — 1), where 
Ua = #{y S IP^(Fp) : rk(i?(y)) = 4}, which accords with Theorem 14.11 They also show 
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that i^{na :aGFp}— )-ooasp— 7> oo. Thus they estabhsh that the number of different 
values assumed by k{G) as G runs over all groups of order p^ tends to infinity with p. 

Example 4.4. Let g be the 8-dimensional nilpotent Fg-Lie algebra of class 2 with F^-basis 
(ei, . . . , 64, /i, . . . , /4) subject only to the relations [ei, 63] = /i, [ei, 64] = /2, [e2, 63] = 
/s) [62,64] = /4. The class and character vectors of G = exp(g) are the following: 

(cc,/(G)),e{o,i,2,3} = {q\ 0, 2{q^ - l)q^, q{q^ ^ ^2^ 
(ch,^(G)),g|o,i,2}=(/,9'(^-l)(9 + l)',9'-l 
This follows from inspection of the commutator matrices 

\ 



ir)/, 



{q+lf{q-l))f. 



I X3 X4 



A{X) 



-Xi 



^3 
-X2 



V 



-Xi 



X4 



-X2J 



B{Y) 



/ 


Yi Y2\ 




Ys n 


-Yi 


-Y3 


\-Y2 


-14 ; 



The class vector differs from (j4.2p . but the character vector agrees with (|4.3p . The 
hypothesis of Theorem 14.11 regarding lines in P^(Fp) is not satisfied. We observe that 
the factor 2{q + 1) of CC2/(G) is the number of lines on the Pfaffian hypersurface, the 
quadric surface defined by Y1Y4 — Y2Y3 = 0. 

4.3. Prescribing class sizes and character degrees. It is known that every finite 
set of p-powers containing 1 can be realized as the class sizes or character degrees of a 
finite p-group; cf. [7J and [17] respectively. Such results can be obtained readily using 
Theorems [X] and [Bj Throughout this section let p be an odd prime. 

4.3.1. We show how to obtain the result of p2j. Let / C N be finite and let j = max(J). 
To construct a p-group G such that cd(G) = {p^ : i G Iq}, consider the Fp-Lie algebra g, 
with Fp-basis consisting of xi, . . . , X2j and yi for is/, subject only to the relations 



IXf , Xt\ 



lit — r = i ^ I, 
otherwise, 



for r,t G [2j]. 



The commutator matrix B{Y) G Mat(2j,Fp[Y]) in variables Yi for i & I with respect 
to this basis is the sum of the {2j x 2j)-matrices 




-Yildi 

Ml 



Yild, 




where i £ I. 



h{3-i)> 



Clearly {rk(i?(y)) : y G Fp } = /q. Theorem |B] implies that cd(exp(g)) = {p* : i G Iq}- 

4.3.2. Fernandez- Alcober and Moreto |9j prove that for every two integers u, u > 1 
there exists a finite p-group H of class 2 such that | cd(ff)| = u and | cs(-?/)| = v. As 
part of their proof, they construct, for given /, n G N, a p-group G with cd(G) = {l,p'}, 
and cs(G) = {l,p, . . . ,p^ ,p^\^ cf. P Lemma 2.2]. 

We show how to construct such a group G. Consider the Fp-Lie algebra g, with 
Fp-basis (xi, . . . , x^, xi, . . . , x/4.„_i, yi . . . , y„), subject only to the relations: 



[X j , Xj J 



yj_j+i if i < j < i + n - 1, 
otherwise. 



for i G [/],j G [/-Fn- 1] 
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With respect to this basis the commutator matrix B(Y) € Mat(2Z + n — l,Fp[Y]) is 



U{Y)\ 



-u{Yr ')^^^^^^u(^) 



(Yi Y2 ■■■ Yn 

Yi Y2 ••• y„ 



V 



Yi Y2 



The commutator matrix ^(X) G Mat((2/ + n - 1) x n,Fp[X]) is 

^i+i Xi^2 ■ ■ ■ Xi^n \ 

Xl+2 Xij^'i ■ ■ ■ Xij^n+l 



X2I X21+1 

-Xi 
'■■ -Xi 

-Xi \ 

-Xi 



X2l+n- 



-Xi 



Note that {rk(S(y)) : y g F^J} = {0,/} and {i\i{A{x)) : x G F^'+^-i} 
Therefore cd(exp(g)) and cs(exp(0)) are as stated. 



\ 



Yj 



{0,l,...,/,n}. 



5. Relatively free p-GROUPS of exponent p 

Let p be a prime and let r > 2, c > 1. Ito and Mann [19j study the numbers of 
classes and characters of the relatively free p-groups in the variety of groups of exponent 
p and nilpotency class c on r generators. Our methods apply when c < p. We consider, 
more generally, the groups Fr^cC^q) := exp{fr^c(^q)), where q = p^ and fr,c(IFg) is the 
free nilpotent Fg-Lie algebra of class c on r generators. The orders of the terms of the 
lower central series of ^r,c(^q)-, and so of Fj.^c(IF'g), may be expressed in terms of the Witt 
formula (12. ip : for i G [c], 



(5.1) 



|7i(f.,c(Fg)) : 7i+i(fr,c(F,))| = \li{Fr,c{^q)) : 7i+i(i^r,c(Fg))| = g'^'-W; 



cf. [H Proposition 1]. We often write F for Fr,c(Fg), f for fr,c(Fg) and W for Wr 



5.1. Proof of Theorem 12.61 We first prove a lemma about free Lie algebras over 
arbitrary fields. Let K be a field and L a free K-Lie algebra of rank at least 2. We 
fix a Lie basis B for L and, for m, G N, define L^ as the K-linear span of m-fold Lie 
products of elements of B. The standard grading L = (B'^^iL^ determines the lower 
central series filtration U := ©?!i,Li of L. By convention, L* := L for i < 0. 



Let u = Y.'l 



€z L he a nonzero element in the standard grading, that is Ui G Li 



for all i. We denote by u the nonzero homogeneous component of lowest degree of u in 
the standard grading: namely, u := u^eg{u)i where deg(n) := min{i G N : n,, / 0} is the 
degree of u. 

Lemma 5.1. Let u,v £ L with u ^ 0. If [u,v] G L*"*"^ for some positive integer i, then 
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Proof. Without loss of generality, assume v Ku. By the Shirshov-Witt theorem [26^ 
Theorem 2.5], every subalgebra of L is free, and so [u, v] ^ 0. Now [u, v] = [u,v} + z for 
some z & L with deg z > deg u + deg v. 

If [iLtII] 7^ then it is homogeneous of degree degu + deg v. In this case [u,v] = [u,v} 
and so [u,v] j^degu+dcgv+i^ gy hypothesis [u,v] G L^~^^, so i + 1 < degu + degu + 1 
or, equivalently, degu > i -\- 1 — degu which implies that v G ]^t+i~degu ^ 

If [uj I^] = then the Shirshov-Witt theorem implies that v = ku for some nonzero k € 
K. Thus deg(f — ku) > degn. Since v — ku ^ Kn and so \u, v — kv ] ^ 0, we may 
apply the argument of the previous paragraph to v — ku instead of v, deducing that 
v-kueL'+'^-'^'^s''. D 

The Lazard correspondence implies the following. 

Lemma 5.2. Let g e F = Fr^d^q) and i G [c]. If g e ^i{F) \ ji+i{F) then Cpig) = 
(5,7,_i+i(F)). 

We now prove Theorem 12.61 By Lemma [5.21 the conjugacy class sizes in F = Fr^d^q) 
are the indices of the subgroups {g,^c~i+iiF)), for g £ ^i{F) \ 7j+i(F) and i € [c]. If 

V^ C ^ i TIT- / ■ \ 

i > c — i + 1 then {g,'^c~i+i{F)) = jc-i+iiF), which has index g^j=i ^^' in F; see ()5.ip . 
If i < c - i + 1 then \{g,jc-i+i{F)) : jc-i+i{F)\ = q, and so |F : {g,jc-i+i{F))\ = 
q '"^3=1 ^^>. Thus if 5 € 7j(F)\7j+i(F) then the conjugacy class oi g has size qr'=(^.c,«)_ 
The statement that cco(-F) = q^'^' follows immediately from (15. ip . as Z{F) = ^c{F). 
Note that = k{r,c,c). To determine cCjj(F) where j = k{r,c,i) ^ 0, it suffices to 
count the elements in each 7j(-F) \ 7i+i(F) such that k{r,c,i) = j and to observe that 
these elements fall into conjugacy classes of equal size q^ . Thus 

cci/(i^)= E h{F)\^i+i{F)\q-^ 

{iG[c— 1] : fc{r,c,i)=j} 
{«G[c— 1] : fc{r,c,i)=j} 



{iG[c— 1] : k{r,c,i)=j} 



This concludes the proof of Theorem [ 

Corollary 5.3. Let r > 2, c > 1 and q a power of p > c. The entries of the class vector 
cc{Fj.^c(^q)), o,nd hence also the class numbers k{Fr^ci^q)), o-i"s given by a polynomial 
in q which depends only on r and c. Expanded in q — 1, this polynomial has nonnegative 
coefficients. 

Proof. Theorem 12.61 shows that the relevant quantities may be written as sums of terms 
of the form g" and {q^ — l)q'~' for nonnegative integers a,/3,7. D 

Remark 5.4. Corollary 15.31 may be compared to an analogous conjecture about the class 
vectors of the groups C/„(Fg) of upper- unitriangular matrices over F^; cf. [30]. Isaacs 
[18j formulates a corresponding conjecture for the characters vectors of these groups; it 
is proved in |8J for n < 13. In Remark 15.121 we note that the corresponding statement 
for the character vectors of the groups i^2,5(Fg) is false. 

5.2. Proof of Theorem 12.51 We recall the well-known definition of a Hall basis; cf. [21]. 

Definition 5.5. Let A = {e\ , . . . , e}- } be a set of Lie algebra generators for f = 

fr,c(Fg). If n € f is a Lie product of elements from A then u has weight wt{u) = i if 
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u € 7j(f) \ 74+1 (f). A Hall basis (on A) for f is a well-ordered subset V. of f, satisfying 
the following. 

(1) Acn. 

(2) If u,v £ 7i then [u, v] £ V. ii and only if 

(5.2) u> V and {u = [^1,^2] implies U2 < v). 

(3) li w £ 7i\A then w = [u, v] for some u,v £71 satisfying (j5.2p . 

(4) If n, f E 'H and wt(n) > wt(t;) then u > v. 

Elements of Ti are basic commutators. For i E [c], we set "W'*-* := {h £ % : wt(/i) = i} 
and label the basic commutators of weight i so that Hy^' = {e^ , . . . ,eyl,.s\^. Observe 

that^W := [e^^\i^iel^] £ U'-'l 

Choose a Hall basis T-L for f. It is well-known that the elements of |Ji=2 ^ yield 
an Fq-basis for the derived Lie algebra f , and that the residue classes of the elements 
of lJi=i ^ yield an F^-basis for the cocentre f/Z{f). Observe that the commutator 
matrix B(Y) £ Mat I Yl'i=i ^(j))^^(?[Y] I with respect to 'H is a skew-symmetric matrix 



V 

W{k) 

/i?l,l(Y(2)) Bi,2(Y(3)) ... i?i,e-l(Y(^))\ 
i?2,l(Y(3)) S2,2(YW) .•• 

: .•■ 

Vi?,_i,i(YW) / 



of Z-linear forms in 6 = X]';=2^0) variables. We label the variables as follows. For 
k £ [2,c] we write Y^^) = {Yi''\ . . .,¥^1^ Thus Y = (YC^))^^^,,] and 



B(Y) 



where Bij{Y^'^~^^') is the zero matrix ii i + j > c, and for i,j £ [c — 1], 

(5.3) B,,j := Bi,j{Y^'+^y) = -Bj^Y^'+^^f' £ Mat{W{i) x H^(j),F,[y(^+-'')]). 

For each k £ [2, c], the variables Y^'^-' only occur in the matrices Bij with i + j = k. It 
follows from [281 Theorem 1] that 

• if j > i and i does not divide j then Bij is generic: there are no linear relations 
among its entries; 

• ii i = j then Bi^i is generic skew-symmetric: the only linear relations between 
its entries are those resulting from the identity Bi^i = —B\^^. 

To prove Theorem 12.51 it suffices, by Theorem [Bl to show that 

(5.4) {rk(i?(y)):yEF^}=2Kr,c)]o. 

The containment C in (15. 4p is clear, as the rank of -B(y) is clearly bounded from above 
by 2n(r, c). We establish the containment 2 in (15. 4p by induction on c. For c = 1 there 
is nothing to prove, and the case c = 2 is covered by Proposition 12.4^ so let c > 2. 
The induction step is divided into five steps. To ensure that the induction hypothesis 
is applicable, we assume further that [r^c) 7^ (2,4). The statement of Theorem 12.51 for 
groups of the form -F2,4(IFg) follows from Proposition 15.101 

Step 1: By the induction hypothesis, we can obtain every rank in 2[n(r, c — l)]o by 
setting the 'new' variables Y^'^-' to zero, and arguing as for c — 1. 

Step 2: Let p £ 2[n(r, c — 1) -|- 1, n(r, c)]. If there exists a vector y = (y^'^^)fcG[2,c] ^ '^\) 
with y^^ = for k < c, satisfying 
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(1) rk{Bc-^,^{y^^^)) = mm{W{i),W{c- i)} = W{i) ioi i < m = [c/2j, 

(2) rk(B,_„,™(y(^))) 



rich\ = K/2 - ^T=i' W{i) if c = 2m + 1, 
.p-^ET=i^Wii) ifc = 2m, 



then rk(i?(y)) = p. Indeed, -B(y) is a matrix with nonzero blocks Bij{y^'^>) only in the 
positions {i,j) where i + j = c. Moreover, apart from the 'central block' B^n^miy ) if 
c = 2m, or 'central blocks' Bm,m+i{y^''') and Bm+i,m{y^'^') if c = 2m + l, all blocks have 
maximal rank. 

Step 3: We now prove that such a vector y exists. As {r,c) 7^ (2,3), W{i) < W{j) 
whenever i < j. It suffices to show that, for each i < c/2, the matrix Bc-i^i has a square 
submatrix 

4-v := ^c-*,*(Y(^)) e Mat(VF(i),Fg[YW]), 
obtained by choosing W{i) suitable rows of B^-i^i, with the property that there are 
no linear relations among the entries {Bc-i^i)stA ^ s < t < W{i), for 1 < i < c/2, 
and, if c = 2m, the entries {Bm,m)st-, 1 < s < t < W{m). Indeed, given such matrices 
Bc-i^i, it is easy to construct a vector y^'^) such that, for all i < m, Bc^i^i{y^'^>) is lower- 
unitriangular (and thus, in particular, of maximal rank W{i)) and the central blocks 
have the required ranks: namely, we set the diagonal entries of Bi^c-i equal to one, and 
all the (s, t)-entries of Bi^c-i for s < t equal to zero. 

If c = 2m,, the matrix Bm,m, is generic skew-symmetric, by [28 ^ Theorem 1], and so 
attains every rank in 2[[M^(?n,)/2j]o. 



Step 4: For i < c/2 we now exhibit such a submatrix B^-i^i of Bc-i^i- By definition of 
the commutator matrix B, the matrix Bc-i^i is defined by {Bc-i^i)st = Z^fc=i -^st^fc > 
where [e^ , ef ] = Ylk=i '^^st^^ 1 where s G W{c — i), t G W{i). It suffices to find 
S = {si, . . . , sty(i)}< ^ \W{c — i)], indexing W{i) rows of Bc-i^i, such that 

(5.5) [e^~'\ef] € H^^^ for / G [W{i)] and t G [l,W{i)]. 

We then set Bc-i,i := {{Bc-i^i)st)s(iS,t(i[w(i)]- 

Step 5: To find such a subset S of \W{c — i)], we distinguish three cases. 

Case (i): i > {c - i)/2. Every pair (e^ *\ej ) G VS'^'''^ x 'HW has the property that 
[ef ,ej ] G 'H^'^^ Indeed, since i < c/2, we deduce that i < c — i, so ej < e^ . If 
65 = [^1,^2] for some ui,U2 G "H then wt(n2) < {c—i)/2 < ihy ()5.2p . so U2 < Cj , and 
hence [e^ , e^ ] G 'H^'^\ Thus every VF(i)-element subset S of [VF(c — i)] satisfies ()5.5p . 

Case (ii).- i < (c-i)/2. Let t G [VF(i)]. Since i<c-2i, clearly ei''"*^ := [5(^-2^), ef^] G 
^(c-i). gQ^ if ti > t then [eg * , e^, ] G ?^^'^''. Therefore the set S of indices of the W{i) 
elements [5(^-2*), e?], for t G [VF(i)], satisfies (l53]l . 

Case (iii).- i = (c - i)/2. Let t G [l^(i)]. If t < W{{) then we set ei^*^ := [e}J)(.),ef^] G 
?^(2i) and observe that [ef'\el*^] G ?^(^) for all v > t. If i = l^(i) then [5^^*\ e}^^.^] G 
?^W. The set of indices of the W{i) elements g^^O and [ejJ(.),eP], for t G [W{i) - 1], 



satisfies (j5.5p . 

This concludes the proof of Theorem 12.51 
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5.3. Taketa bounds for Fr^d^q)- The Taketa problem asks for a bound to the derived 
length dl(G) of a finite solvable group G in terms of the number of its character degrees; 
see, for example, [22]. It is known that dl(G) is bounded by a linear function in | cd(G)|. 
Isaacs conjectured that the bound for p-groups is logarithmic. It cannot be better than 
logarithmic, as the family ([/„(Fg)) shows: dl(C/„(Fg)) = |'log2(n)'|, but | cd(C/„(Fg))| ~ 
n74; cf. [H]. 

Our results exhibit double-logarithmic Taketa bounds for the groups Fr^d^q), a fam- 
ily of groups of unbounded derived length. Indeed, dl(Fr^c(Fg)) = [log2(c)], whereas 
n{r,c) ~ rL'=/2j^ rpj^^g dl{Fr,c{^q)) < ci loglog(| cd(Fr,c(Fg))|) + C2 for suitable constants 

Cl,C2. 

We also observe that there is a logarithmic bound to the derived length of the groups 
Fr,c(^q) in terms of their numbers of class sizes. In fact, | cs{Fr^ci^ q))\ = c + 1 (unless 
both r and c are very small), so dl{Fr^ci^q)) < C3 log(| cs(Fr^c(IFq))|)- The (logg of the) 
class sizes of the groups Un{Vq) form an interval of length ("2 ) (cf. [29]), also yielding 
a logarithmic bound for this family. 

5.4. Numbers of characters. Theorem 12.51 describes the support of the character 
vectors ch^Fr^d^q)), showing that the numbers ch.if{Fr^c{^q)), for i € [n(r, c)]o, are 
nonzero. We make one observation on the order of magnitude of the number of characters 
of maximal degree q^'^^''^). Define 



N{r,c) :=^Wr(z)-2n(r,c). 



Lemma 5.6. Let (r, c) ^ (2,3), p > c and q = pf . Then 

^.^^ chn(^,c)/(fi.c(Fg)) ^ ^ 
q-^oo qN{r,c) 

Proof. The Lang- Weil estimate (cf. |24j ) for the number of rational points on varieties 
over finite fields implies that ch„(^^c)/(-?^r,c(Fg)) ~ g'^"^"(^'')|i^r,c(]Fg)'| = g^(^''=). D 

By Theorem 12.51 the smallest degree of a nonlinear character of -Fr,c(Fg) is q = p-' . 
We now count the number of characters of Fr^d^q) having degree q = pf ,so generalizing 
[M Theorem 7]. 

Proposition 5.7. Let r>2, p>c>2 and q = p^ . Then 

ch/(Fr,c(Fg)) = ^j— ^ . 

Proof. Let B{Y) be the commutator matrix with respect to a Hall basis for fr,c(Fg), and 
recall the definition ()5.3p of the matrices Bi^j . For y £ F^ we define 

n(y) := max{i € [2, c] : there exists j € [i — 1] such that Bj^i^j{y) ^ 0}. 

For s G [2, c], we now compute the quantity n^ := #{y € F^ : u{y) = s, rk(i?(y)) = 2}. 



. n. 



This suffices, as chf{Fr,d^q)) = q'-'uf{Fr,dVq)) = q'-'Y. 

For s = 2, Proposition 12.41 for k = 1 implies that n2 = {q^ — l){q^'~^ — 1)/((Z^ 
For s > 2, we claim that 

(5.6) Us = ^3^^ . 
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First note that if u{y) = s and rk(i?(y)) = 2, then rk(i3i^s_.i(y)) = 1 and Bi^g-iiy) = 
for i G [2,s — 2]; see, for example, [28l Theorem 1]. In fact, after a suitable change of 
basis for fr,c(^q), we may assume that -B(y) has zero entries everywhere except the first 
row and column. We claim that 



#{y € Ff (^) : rk(i3i,,_i(y)) = 1, S,,,_,(y) = for i € [2, s - 2]} 



(9-1) 



Indeed, there are q^ ^ ways to fill in a row of Bi^g-iO^) so that all other rows are 
zero. To see this, assume without loss of generality that this is the first row, and note 
that exactly r — 1 of the Lie products of the form [e^** ,^i], where e^* is a basic 
commutator of weight s — 1, are basic, namely the ones of the form [ej,s_2ei] where 

i G [2, r]. All other Lie products of the form [e^* , ei] are linear combinations of other 
basic commutators of weight s. The variables associated to these occur in some other 
row of i?i^s_i(Y), or in some i?j^s-i(Y) for i > 2, and so have the value zero. Up to 
nonzero scalars, there are thus {q^~^ — i)/{q — 1) ways to fill a row without obtaining a 
zero row. Every row of i?i^s_i(Y) is a linear multiple of such a nonzero row, and only 
one of the q"^ possibilities yields the zero matrix. This establishes the claim. 

We also claim that, for each y £ Fg such that rk(i?i^s_i(y)) = 1 and Bi^s-i{y) = 
for i € [2, s — 2], there are qi('"~^)(*~2) -^^yg iq choose y' G F^ such that rk(i?(y',y)) = 1. 
Indeed, again without loss we may assume that Bi^s-i{y) is supported only on its first 
row. By the arguments in the previous paragraph, each of the matrices i?i^i(Y), for 
i G [s — 2], has exactly r — 1 variables corresponding to basic commutators in its first 
row. All other entries in the first row are linear combinations of variables corresponding 
to basic commutators occurring in other rows. This establishes the claim, and so ()5.6p . 

Summing over s = 2, . . . , c establishes the result. D 



5.5. Results on Fr^c(Fg) for specific values of r and c. We start with a lemma 
generalizing the opening remarks of |19l Section 3], thus dealing with the expectional 
parameter in Theorem! 



Proposition 5.8. Let p > 5 and let q = p^ ■ 

ch(F2,3(F,)) = (g2,g3_i)^, 

Proof. We note that 1^2(1) = 2, 1^2(2) = 1 and ^2(8) = 2. With respect to the Hah 
basis {e\ ,63 ,g^'^\ [§^"^^61 ], [g^ \e2 ]}< for f2,3(Fg) the commutator matrix 



B(Y) 



The claim follows immediately from Theorem |Bl D 

Proposition 5.9. Let p > 5 and let q = p^ ■ 

ch{F;^^(¥g)) = iq^qiq^-l)iq^ + q^ + l),q{q^-l){q'+q'-l),q\q-l)iq^-q-l))j. 





-Yi 


-Y2 


Yi 




-Ys 


Y2 


n 
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Proof. Set F = Fs^siFq). We note that ^^3(1) = 3,^3(2) = 3 and WsiS) 
respect to a Hall basis for f3,3(Fg), the commutator matrix B{Y) is 



8. With 



/ 


-Yi 


-Y2 


-n 


-n 


-Ye 


Yi 




-Y3 


-Y7 


-Ys 


-Y9 


Y2 


Y3 




Ye + Ys 


-Yio 


-Yn 


n 


Yj 


-Ye-Ys 








Y5 


Ys 


Yio 








\Ye 


Yg 


Yu 









i3ii(Y(2)^ 



B2i{Y('^] 



i?i2(Y(3): 



— q — q by Theorem 
l){q^ + q'^-l) vectors y G F^^ such that rk(S(y)) 



It suffices to prove our claim for ch2/(-F). Indeed, n(3,3) = 3, the claim for cho(-F) is 
trivial, and that for chj(F) follows from Theorem 15.71 Furthermore, the class number 

We claim that there are q{q^ 
For such y we distinguish whether rk(i?i2(y)) = 1 or rk(i?i2(y)) = 2. In the former case, 
by ()5.4p in the proof of Theorem 15.71 there are (g + l){q'^ — 1) vectors (7/4, . . . , yu) € 
Fg yielding rk(i?i2 (2/4, ... ,2/11)) = 1, and for each of these there are q^ — q^ vectors 
(2/1,2/2,2/3) G F^ such that rk(S(yi, . . . ,7/11)) =4. Thus 

#{y G ¥f : rk(i?(y)) = 4,rk(i?i2(y)) = 1} = q\q^ - l)(g=^ - 1). 

On the other hand, the set A^ := {y G F^ : rk(i?i2(y)) = 2} has cardinality q{q^ — 
l){q^ + q^ — 1); cf. [2|. As every vector in N gives rise to q^ matrices B{y) of rank 4, 



#{y G F^i : rk(S(y)) = 4,rk(i3i2(y)) = 2} = q\q 
and thus 

i^2f{F) = q\q^ - l)(g3 _ 1) + ,^4(^3 _ ^^^^^ 

which yields the claimed quantity for ch2/(-F) 

We obtain the following generalization of |19^ Lemma 14]. 



l)(g3 + ^2 



11 



+ q^-l)=q\q^ 
--q^-^V2f{F). 



l){q^+q^-l) 



U 



Proposition 5.10. Let p > 5 and let q - 

ch(F2,4(Fg)) = ((72,(74 + , 



•./. 



l,'/^ 



!)/• 



Proof. Note that n(2,4) = 2. The formula for chj(F2,4(Fg)) is given by Theorem 15.71 
and the class number A:(i<2,4(Fg)) is given by Theorem 12.61 D 

Proposition 5.11. 

given as follows. 



Let p > 7 and let q = p^ . The nonzero values o/chj(F2^5(Fq)) are 



i 


ch,(F2,5(F,)) 






/ 
2/ 
3/ 


{q-l){q* + 2q^+2q^ + q + l) 
{q - l)(g7 + 2g6 + 3q^ + 2^^ + ^3 _ 

g'(g'-l)(g'-'/-l) 


-q-1) 



Proof. Set F = F2^5(Fq), and note that n(2,5) = 3. The statement about cho(-F) is 
trivial; the claim about ch f{F) is a special case of Theorem 15.71 By Theorem 12. 6^ 
k{F) = 2q^ + q'^ — q^ — q"^, so it suffices to compute, for instance, ch3j(F). 

We now describe a Hall basis for f2,5(Fg). We choose Lie generators x and y, where 
y < X, and omit Lie brackets in left-normed Lie products, so, for example, [[x,y],x] is 
represented by xyx. It is easily verified that the following elements form a Hall basis. 
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J 


Basis elements of weight j 


1 


y,x 


2 


xy 


3 


xyy, xyx 


4 


xyyy, xyyx, xyxx 


5 


xyyyx, xyyxx, xyxxx, xyyyy, {xyx){xy), {xyy){xy) 



With respect to this basis, the commutator matrix 



B{Y) 



/ 


-Yi 


-Y2 


->4 


-n 


-Yw 


-Yu - Yj 


-Yi2- 


Ys\ 


Yi 




-Ys 


-n 


-Ye 


-Yr 


-Ys 


-Y9 




Yi 


>3 




-Yu 


-Yl2 




n 


Yr, 


Yu 














n 


Yq 


Yl2 














llo 


Yj 
















Yxx + ^7 


Ys 
















\ Yx2 + Y^ 


Y^ 














/ 



It suffices to prove that iy^f{F) = q^{q'^ — l){q^ 



q-l). If y G Fi2 and rk(S(y)) = 6 
then (2/11,2/12) / {0}. Fix (2/11,2/12) G I^g \ {0}- It is easily checked that 

#{y = (2/7, . . . , 2/10) G F^ : rk(i?i4(y)) = 1} = q{q + 1). 

Given y = (2/7, . . . , 2/10) G F^ with rk(i?i4(y)) = 1 there are (/^(g — 1) ways to choose 
(2/1, . . . , 2/6) G F^ such that Tk{B{yi, . . . , y^g)) = 6. Similarly, 

#{y = (2/7, . . . , 2/10) G F^ : rk(i?i4(y)) = 2} = / - q{q + 1). 

Given y = (2/7, . . . , 2/10) G F^ with rk(i?i4(y)) = 2 there are q^ ways to choose (2/1, ... , 2/5) G 
F^ such that rk(5(2/i, . . . , 2/12)) = 6. Thus 

y^f{F) = {q' - 1) {qHq - 1) • qiq + 1) + q^ ■ (q' 
as claimed. D 



{q' + q)))=q^q^-l){q' 



Remark 5.12. We note that ch3j(F2,5(Fg)) is given by a polynomial in q and its expansion 
in V := q — 1 has both positive and negative coefficients. Indeed 

ch3/(F2,5(Fg)) = v{v + 2){v + 1)2(7;^ + Av^ + Gg^ + 3?; - 1). 

We observe this phenomenon only for the family of groups i^2,5(Fg), for p > 7; in all 
other families we considered the corresponding coefficients are nonnegative. 
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